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SOME ELEMENTARY ALGEBRAIC CONSIDERATIONS 
INSPIRED BY THE SMARANDACHE FUNCTION 
by 


E.Radescu, N.Radescu, C.Dumitrescu 


It is known that the Smarandache function S:N---9N, 

S(n) smin{k|n divides k!} satisfies 

(i) S is surjective 

(ii) S(fm,n)) = max { S(m),S(n)}, where [m,n] is the smallest 
common multiple of m and n. 

That is on N there are considered both of the divisibility 
order s; ( msg n if and only if m divide n ) and the usual order s. 
Cf course the algebraic usual operations "+" and "-" play also an 
important role in the description of the properties of S. 

For instance it is said that ‘{1]: 
max { S(k*),S(n") } s S((kn)™) s aS(k*)+kS(n*). 


If we consider the universal algebra (N,Q), with 


Q=-(V,,6,}, where V,: (N*)?---N* is given by, m V, n=fm,n], and 
$, : (N*)°---N*, is given by $, ({@}) =1 =e, and analogously the 


universal algebra (N*,Q) with Q/={V,%,}, where V: (N*)?---N*, is 
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defined by mVn=maxim,n}, and ¥,:(N*)°---N’ is defined by 
¥, ({@}) =1=e,, then it results: 
1.PROPOSITION. Let N={9~(k) |keN*}, where s™ (k) ={xeN*|S(x) =k}. Then 


(a) N is countable (cardN*=alef zero). 
(b) on N may be defined an universal algebra, isomorfe with 
(N*,Q/). 
Proof.(b) Let o: (N)?---N be defined byw(S~(a) ,S°(b)) =S"-(c), 
where C=S(xVay), with xeS"(a) ,yES~(b) - 


Then w is well defined because if x,€S5 (a) ,y¥,€5°(b) the 


S (x,Vay,) = (x,) VS(y,) =aVb=S tx) VS(y) =S(xVay) =C. 


Example. w (57(23),97(14) ) =S7(23) because if for instance 
x=46€S7 (23) and y=49eES~ (14) then 46 V449 =2254 and $(2254) =23. 
In fact, because c=S(xV,y) =S(x) VS(y) =aVb, it results that 


w is defined by 
o (S7(a) , S~ (b) ) =97(aVb) - 
We define now w,: (N)°---N by a, ({@}) =57(1). 
Let us note S”(1)=e,. Then 
WS"(k) EN o(57(k), e,)=0 (e3: 5° (k)) =S7(k) . 
Then (N,Q) is an universal algebra if O={0,0,}. 
It may be defined h:;N---N* an isomorphism between (N,Q) and 


(N*,Q/), by h(S7(k)) =k. 
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We have 
VS"(a), 9°(b) EN h(w(S7(a), 97 (b)) =h(S7(aVb) = 


zaVb=h(S"(a)) Vh(S"(b) ) 
that is h is a morphism. 


Of course h(w, ({®}) =¥,({9}) and h is injective. 


Indeed, bh(S"(a)) =h(S~(b) ) «ea=b and then 


xes (a) «> S(x) =a=b—xeES” (b) —S"(a) cS*(b) and analogously 


S~(b) <oS"(a), SO S”(a) =S° (bd) . 
From the surjectivity of S it results that h is surjective, 


because for every keN* it exists xeN* such that S{x)=k, so 
S"(k)e@ and h(S7(k)) =k. 


Then we have (N,Q) ™(N*,Q‘ and from the bijectivity of b it 


results cardN«cardN*, that is the assertion (a). 


Remarks (i) An other proof of Proposition 1 may be made as 


follows; 


Let Ð, be the equivalence associated with the function 8 
XPgy om S(x) =S(y) . 


Because S is a morphism between (N*,Q) and (N*, Q) it results 


that ps is a congruence and so we can define on = the operations 


s 
w and w, by 
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O: (N*/p,) *---N*/p,, @(X, 9) = uy; 


@,: (N*/p5)?---N*/pz, @, ({B}) =7. 


Moreover, N*/p,=N and so it is constructed the universal 
algebra (N,Q), with Q={o,w,}. That because g: (N*,Q)--+(N*,Q/) is 
a morphism so by a well known isomorphism theorem it results that (N*/p,) © ims 
so (N,Q) ~(N*,Q’). That is we have a proof for (b), the morphism 
being @:N---N*, a(2) =S(x) . 

(ii) Proposition 1 is an argument to consider the functions 
Sain: N*---N*, Sain (k) =ming~ (k) 


Sax: N*---N*, Sol (k) =maxg97(k) (sec [4]) 


whose properties we shall present in a future note. 
(iii) The graph 
G = {(x,y) EN* XN* / y = 3(x)} 

is a subalgebra of the universal algebra (N*XN*,Q), where 
Q={0,0,}, with w: (N*X N*)?---N*°xX¥N*, defined by 
o ((%1,¥,), (%.¥,)) = (x, Vax, y, Vy.) and w,: (N*xN*)°---N*x N*, defined 
by @, ({@}) =(, (8) , F, d0) ) = (1,1) . 

Indeed G is a subalgebra of the universal algebra (N*xN’*,Q) 
if for every (x, yı), (X. Yı) EG it results o((x, y,), (%, ya) EG 
ando, ({®})EG. But 


© ((X1 Y1) s (Hy, V2) ) = (X, Va: Yi V ya) = (x, Va. S(x,) VS g) ) = 0G Vee, 
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and @, ({@}) €G if and only if (1,1) €G. 


That is (1, S(1) ) EG. 

In fact the algebraic property is more complete in the sense 
that f:A---B is a morphism between the universal algebras (A, Q) 
and (B,Q) of the some kind +t if and only if the graph F of the 
functional relation f is a subalgebra of the universal algebra 
(AxB, Q). 

Then the importance of remark (iii) consist in the fact that 
it is possible to underline some properties of the Smarandache 
function starting from the above mentioned subalgebra of the 


universal algebra (N*xN*, Q). 
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